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1 Puzzling with microcode 85% 
Eft Jeremy Jones 

— ACM SIGARCH Computer Architecture News December 1983 
Volume 11 Issue 5 

A Pascal version of the puzzle program was executed on a user-microprogrammable 
HLL machine and a "runtime profile" obtained. The code sections where most of the 
execution time was spent were found and replaced with microcode. A six fold increase 
in execution speed was achieved by writing 25 microinstructions. 



2 Task granularity analysis in logic programs 77% 

Eft Saumya K. Debray , Nai-Wei Lin , Manuel Hermnegildo 

1 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference on 
Programming language design and implementation June 1990 
Volume 25 Issue 6 

While logic programming languages offer a great deal of scope for parallelism, there is 
usually some overhead associated with the execution of goals in parallel because of the 
work involved in task creation and scheduling. In practice, therefore, the "granularity" 
of a goal, i.e. an estimate of the work available under it, should be taken into account 
when deciding whether or not to execute a goal concurrently as a separate task. This 
paper describes a method for estimating the ... 



3 Session 20: software performance: Parallel performance prediction using 77% 
2) lost cycles analysis 

Mark E. Crovella , Thomas J. LeBlanc 

Proceedings of the 1994 ACM/IEEE conference on Supercomputing November 1994 
Most performance debugging and tuning of parallel programs is based on the 
"measure-modify" approach, which is heavily dependent on detailed measurements of 
programs during execution. This approach is extremely time-consuming and does not 
lend itself to predicting performance under varying conditions. Analytic modeling and 
scalability analysis provide predictive power, but are not widely used in practice, due 
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